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Ab STRACT. The paper provides bounds for the ropelength of a Hnk in terms of the crossing numbers 
of its prime components. As in earUer papers, the bounds grow with the square of the crossing 
number; however, the constant involved is a substantial improvement on previous results. The proof 
depends essentially on writing links in terms of their arc-presentations, and has as a key ingredient 
Bae and Park's theorem that an n-crossing link has an arc -presentation with less than or equal to 
n + 2 mxs. 



1. Introduction 

The ropelength of a space curve is defined to be tlie quotient of its lengtli by its thickness, where 
thickness is the radius of the largest embedded tubular neighborhood around the curve. For a knot 
or link type L, we define the ropelength Rop(L) to be the minimum ropelength of all curves with 
the given link type. This minimum ropelength is a link invariant which measures the topological 
complexity of the link, much like crossing number, or bridge number, in classical knot theory. 

It has been shown that every link type contains at least one C^'^ tight representative which 
achieves this minimum ropelength [|3|, ^. Much effort has been invested in the project of finding 
lower bounds for the ropelength of various link types in terms of classical topological invariants, 
such as the crossing number ^ [T0| ]. 

In this paper, we are interested in a converse problem: given a link type L of crossing number 
c(L), can we guarantee the existence of a representative curve with ropelength less than some 
function of c(L)? That is, can we find upper bounds on ropelength in terms of crossing number? 
Our main theorem states the following: 

Theorem l.IfL is a non-split link, then 

(1) Rop(L) < 1.64 c{LY + 7.69 c(L) + 6.74. 

In particular, this bound holds for prime links. 

Our Theorem 2 gives similar bounds for composite links. 

Other groups ([|3|, ^) have attacked this problem by finding upper bounds on the number of 
edges required to embed a given link L in the unit lattice (the lattice number k(L) of the link), and 
then observing that Rop(L) < 2k(L) [^. Both proofs rely on laying out a diagram of the knot as 
a graph in a planar grid and then adding bridges to form overcrossings. In this context, it has been 
observed that constructing a particular diagram of a link with crossing number c(L) may require 
ropelength 0(c(L)^) [§]. These authors have obtained the weaker bounds Rop(L) < 24 c(L)^ [Q, 
and Rop(L) < 25c(L)^ [|^]. Johnston's algorithm, like ours, produces an explicit realization of 
the knot in space, while the approach of is less constructive. 

By contrast, our methods are more three-dimensional and are not based on grid or lattice embed- 
dings. Instead of using a planar diagram of a knot, we base our construction on Peter Cromwell's 

Key words and phrases, ropelength, crossing number, arc -presentations, geometric knot theory. 

1 



2 



CANTARELLA, FABER, AND MULLIKIN 



idea of arc-presentations It is curious that our methods, too, seem to be essentially of or- 
der c(L)^. While we believe that bounds with a slower order of growth must be attainable, it is 
becoming clear that the problem of constructing such bounds is likely to be challenging. 

2. The Definition of Ropelength 

The ropelength of a curve is defined to be the quotient of length by the radius of the largest 
embedded tubular neighborhood around the curve. This radius is called the thickness of the curve. 
For curves, this radius is locally controlled by curvature and globally controlled by distances 
of self-approach between various regions of the curve. Formally, we write 

Definition 1. The thickness of a curve c is given by 

r 1 • f • 1 dcsd(c) 
(2) r c := mm < mm 



k{s)' 2 

where /t(s) is the curvature ofc at s, and dcsd(c) is the shortest doubly-critical self-distance ofc; 
that is, the length of the shortest chord ofc which is perpendicular to the tangent vector c' at both 
endpoints. 

We can extend this defintion to C^'^ curves by adjusting our idea of the radius of curvature as 
follows (c.f. [|]): 

Definition 2. Let s be a point on a C^'^ curve. Consider a decreasing sequence of open neighbor- 
hoods Un of s. The infimal radius of curvature at s is given by 

(3) infl inf ^ 



Un \t&n K{t) 

where the inner infimum is restricted to t in Un such that K{t) exists. 

Figure[T| shows examples of curves where thickness is controlled by curvature and by the doubly- 
critical self-distance. 



Figure 1 . These are two curves of unit thickness in the plane with their largest 
embedded tubular neighborhoods. In the left curve, thickness is controlled by cur- 
vature while in the right curve, thickness is controlled by the length of the doubly- 
critical chord shown. 

Gonzalez and Maddocks have given another definition of thickness which looks somewhat less 
natural, but is often more useful. (See [|Sp for details). Another useful way to look at thickness 
comes from Federer's notion of reach, which agrees with the thickness for curves [|^]. 

Definition 3. The reach of a set S inside M" is the greatest non-negative r so that each point within 
distance r of S has a unique nearest neighbor in S. 
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3. Arc-presentations 

We start with a definition: 

Definition 4. An arc -presentation of a link L is an embedding of L in a finite collection of a open 
half-planes arrayed around a common axis, or binding, so that the intersection of L with each 
half-plane is a single simple arc. The number of half-planes a is called the arc-index of the arc- 
presentation. The minimal arc-index over all arc-presentations of a link L is an invariant of the 
link type. 

By isotopy, we can arrange that L intersects the axis only at the points 1, . . . ,a. We call these 
the levels of the arc -presentation. Such an arc-presentation is then specified by combinatorial data: 
a collection of a triples in the form (x,, yi,9i), where each denotes an arc from level Xi to level yi 
on the half-plane at angle 9i around the axis. 

Figure ^ shows an arc -presentation for the trefoil and the corresponding set of triples. 




Figure 2. This figure shows an arc -presentation for a trefoil knot. The presenta- 
tion has arc-index 5. To the right we see the combinatorial data which describes this 
arc-presentation: 5 triples in the form (xi, yi,9i), each indicating an arc from level 
Xi to level yi on page 9i of the "5-page book" shown on the left. 



We will assemble our ropelength bounds from two ingredients. First, we define a notion of the 
total distance travelled by the arcs in an arc -presentation: 

Definition 5. The total skip of an arc-presentation A, denoted Skip (A), is 

a 

(4) S]np{A) = J2\^^-y^\■ 

1=1 

For a given arc-presentation we can construct a realization of the knot in space with ropelength 
bounded in terms of Skip (A) and a: 
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Proposition 1. An arc-presentation A composed of a half-planes can be realized with ropelength 
smaller than 

(5) ^ X + (7r-2)a + 2Skip(A). 

tan(7r/Q;) 

For the arc -presentation of the trefoil in Figure we have a = 5 and Skip(A) = 12; so 
Proposition [I] yields an upper bound on the ropelength of the trefoil of about 43.47. Numerical 
experiments estimate the ropelength of the tight trefoil to be about 32.66 JTTl], so the slack in our 
estimate is about 33% of the total value. Figure ^ shows the tubular neighborhoods of this trefoil 
knot and an arc-presentation of the knot 7i as realized by the algorithm of Proposition 1 . 






Figure 3 . Here we see a trefoil knot (top left) and a 7i knot (bottom left) together 
with the tubular neighborhoods around them constructed by Proposition 1. Our 
trefoil knot appears much tighter: its ropelength (43.47) is proportionally closer 
to the minimum ropelength for its knot type (32.66) than the ropelength of our 



7i knot (97.05) is to the minimum for its knot type (61.40 [11]). 



Further, if we can bound Skip (A) in general, we will be able to draw conclusions about the 
ropelength of an arbitrary link. A combinatorial argument yields: 
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Proposition 2. If an arc-presentation A has arc-index a, then 



(6) Skip (A) < 



^^Y^ if a is odd, 

2 

^ if a is even. 



This bound is sharp. 

It is shown in [[1|] that any non-split link L admits an arc-presentation with a < c(L) + 2. This 
result, when coupled with the previous two propositions, gives Theorem 1. We obtain an even 
stronger statement for composite links: 

Theorem 2. If L is a non-split composite link with prime components Li, L2, . . . , Ln, then 

n n 

(7) Rop(L) < 1.64 ^ c{Lif + 7.69 ^ c{Li) + 6.74n. 

i=l i=l 

4. Proofs of the key propositions and theorems 

Proof of Proposition 1. We would like to take an arc-presentation A for L as a template for con- 
structing an embedding of L with unit thickness. We will then bound the length of this embedding 
in terms of the arc-index and the total skip of A. 

We begin by constructing a right regular polygonal prism P x [0, 2a], where P is a regular 
polygon with a sides of length 2. This prism will serve as the binding of A; each vertical face 
of the prism will correspond to an open half-plane in the arc -presentation A. We divide the prism 
vertically into a floors, each a prism of height 2, which will represent the a levels of the arc- 
presentation A. 

We can now construct a link isotopic to L. First, represent the arcs of A by « handles outside the 
prism which join different floors on the same vertical face. We will refer to these handles asflns. 
Next, add a circular sections inside the prism which join different vertical faces on the same floor. 
These sections represent the junctions between arcs on the binding of the open book described 
by A. 

We must show that this construction can be accomplished with a unit thickness curve and then 
compute the length of that curve. 

4.1. The Fins. Let us denote the fins JF^, . . . , JF^. Each fin consists of two quarter-circles of unit 
radius, joined by a straight vertical segment. Each fin joins two points on a vertical face of the 
prism and is contained in a 2a x 2 x 2 rectangular box extending radially from a vertical face of 
the prism. 

Since the jF, 's stay outside the prism and each is contained in a different box, the tubes around 
the fins are pairwise disjoint, and disjoint from the tubes surrounding regions of the curve inside 
the prism. Given that each fin has curvature bounded above by 1 and no doubly-critical chords, 
this means that the fins can be constructed with a unit-thickness curve. 

Claim 1. 7/'Rop(jFj) denotes the length of the segment of the curve Ti, then 

OL 

(8) ^ Rop(J^i) = (tt - 2)a + 2 Skip(A). 

i=l 

Proof. Suppose that Ti travels from floor Xj to floor yi of the prism. The total vertical distance 
covered by the fin is 2|x,; — yi\ (recall that each floor has height 2). However, the quarter-circles 
on each end of the fin cover a vertical distance of 2 units. Thus, the straight segment has length 
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2\xi — Ui] — 2, and the total length of the fin is vr — 2 + 2|xj — yi\. Summing over i = 1, . . . , a 
and using Definition ^proves the claim. □ 

4.2. The Binding Prism. We denote the sections of the curve inside each floor of the binding 
prism hy Bi, . . . , Ba- Each Bi is a circular arc joining the midpoints of two edges of the regular 
polygon which is the cross-section of the prism as shown in Figure 




Figure 4. The sections of our curve Bi within the binding prism are circular arcs 
joining the midpoints of edges of the cross-section of the prism. The plane of this 
picture is located in the center of a floor of the prism. 

Because the sides of the polygon have length 2, each of these is an arc of a circle of radius at 
least one; so each arc has curvature bounded above by one. Further, since each floor has height 2 
and only one Bi lies in each floor, the tubes around each of the Bi are disjoint. Thus these Bi can 
be constructed with a tube of unit thickness. 

Claim 2. IfRop{Bi) denotes the length of the segment of the curve Bi, then 

2a 



(9) 5ZRop(i3,) 



< 



i=l 



tan(7r/a) 



Proof. Each of these circular arcs is contained in a sector of the circle inscribed within the polygo- 
nal cross-section of the prism as shown in Figure |5|. Since each arc is convex, its length is bounded 
above by the diameter of the inscribed circle. This diameter is exactly 2 cot(7r/a;). Summing over 
i = 1, . . . , a proves the claim. □ 

Combining Claims 1 and 2 yields the statement of Proposition 1. □ 

Proof of Proposition 2. Our job is to find an upper bound for Skip(A) = Y^"^i \xi — yi\. We first 
observe that the difference \xi — yi\ is one unit larger than the number of levels skipped over. For 
example, jumping from level 3 to level 6, a difference of 3 levels, skips the fourth and fifth levels. 
Thus, we can rewrite the sum 

a 

(10) Skip(A) = a + {number of levels skipped by the arc (x,, yi, 9i)}. 

i=l 
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Figure 5 . Each of the paths Bi through the floors of the binding prism is a circular 
arc connecting two sides of the polygon which is that prism's cross-section. Here 
we see that each of these arcs is contained within a sector of the circle inscribed 
within that polygon. Since each arc is a convex curve, this means that its length is 
bounded by the length of the two radii which bound the sector. That is, it is bounded 
by the diameter of the inscribed circle. 



Notice that any level j contributes to the above sum exactly when it is skipped over. We can rewrite 
our sum in terms of j as 

a 

Skip(yl) = a + {number of times level j is skipped} 

i=i 

la/2\ 

(11) = a + {number of times level j is skipped} 

a-[a/2]-l 

+ ^ {number of times level a — j is skipped}, 

where in the final equality we have split the second half of the sum off and let j t-^ a — j. 

Now we bound the number of times level j is skipped over. The only way to hop over j from a 
higher level is to land on a lower level. There are j — 1 levels below the jth on which such a jump 
can land. Further, each of these levels can act as a launch pad for a jump back up which crosses 
the j'th level again. This gives at most 2(j — 1) skips over level j. Similarly, the number of times 
we can skip over the a — jth level is twice the number of levels above it, or 2j. 

For even a, these estimates are sharp (as we will see below). However, when level a — j is 
the central level of an arc-presentation with 2k + 1 levels (j = k = ^j^), the situation is slightly 
different. Here all of the j levels above the middle cannot be initial and terminal levels of arcs 
which skip level a — j. For if so, then no arcs land on level a — j, and we could have eliminated 
level a — j from the original arc -presentation. Thus level a — j is skipped at most 2 j — 1 = « — 2 
times. 

Inserting these bounds into Equation [Tl], we apply the sum formulae for arithmatic progressions. 
When a is odd, we get 

a—1 a— 3 

(12) Skip(A) < a + ^ 2(j - 1) + ^ 2j + (a - 2) = 

j=l j=0 

If a is even, the proof is similar. 
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We now construct arc -presentations which show that these results are sharp. Consider the arc- 
presentation with even arc-index a = 2k described by the data 

{a, a/2, 61), {a/2, a-1, 62), {a - 1, a/2 - 1, 63), {a/2-1, a- 2, 64), 

...,(a/2 + l,l,^2fe-i),(l,«,M- 

If we add up the lengths of the jumps, we get 

(13) Skip(A) = aV2. 



The same approach yields a realization of A so that Skip (A) = ^^-^ for odd a 



□ 



Proof of Theorem 1. Taylor's theorem gives the approximation -^^^^^ < 1/x — x/3 for a; > 0. Via 
Propositions 1 and 2 we gather that 

2a 

Rop(L) < + (tt - 2)a + a' 

(14) tan(7r/aj 

< {2/71 + l)a'^ + (tt - 2)a - 2n/3. 

By Bae and Park [[l]], for any non-split link L there exists an arc -presentation with a < c{L) + 2. 
Inserting this into the above bound for ropelength yields 

(15) Rop(L) < (2/7r + 1) c{Lf + (S/tt + 2 + tt) c(L) + (S/vr + 47r/3), 

and each of these constants evaluates to something smaller than the approximations given in the 
statement of the theorem. To gain the final remark in the theorem, we note that any prime link L is 
non-split (otherwise it would consist of split compnents Li and L2 and would admit the nontrivial 
factors Li and L2 union a split unknot). □ 

Proof of Theorem 2. The strategy for this proof is to arrange the prime components of our com- 
posite link so that we can make use of the bounds given by Theorem 1. So suppose that we have 
found arc-presentations with minimal arc-index for these components and embedded them as unit- 
thickness curves Li, . . . , L„ according to the algorithm of Proposition 1. 

We will now prove that for any links Li and L2, constructed by the algorithm of Proposition 1, 
we can construct a curve Li#L2 with ropelength less than or equal to Rop(Li) + Rop(L2). This 
is all that is required to complete the proof of our Theorem since the bound in the statement is just 
the sum of the bounds obtained for the Li by Theorem 1 . 

We begin by preparing Li and L2. The top floor of Li contains only a single horizontal circular 
arc joining the centers of two sides of the binding prism. Since no fins jump over this level, we 
may rotate these quarter-circles to face one another and replace the horizontal circular arc with a 
horizontal line segment of shorter length without changing thickness or knot type. We do the same 
for the bottom floor of L2. This procedure is shown in Figure ^ 

We now arrange Li and L2 in space so that the horizontal segments are colinear and share an 
endpoint. If we keep each oriented so that its floors are horizontal, the only overlap between the 
tubes surrounding each curve occurs on the shared floor. At the shared endpoint, we may delete 
two quarter-circles and replace them with a vertical line segment of length 2. We could keep track 
of this savings and get a slightly better constant term in the statement of Theorem 2. For each 
prime component we add, we save tt — 2 in length. 
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Figure 6. We look down on a knot of arc-index 5, whose binding prism is shown 
by the small pentagon at right, preparing to be joined to a knot of arc-index 9, whose 
binding prism is shown by the large nonagon at left. The leftmost pair of figures 
shows the original position of the top and bottom arcs of these knots, while the 
middle pair of figures shows these arcs "straightened" to prepare for the connect 
sum. The rightmost pair of figures shows the two binding prisms in the correct 
relative position for the connect sum. 

Handling the other endpoints of the curve will prove to be a little more work. We may assume 
that both line segments lie along the x-axis with the shared endpoint at the origin. Suppose L2's 
segment has length while Li's segment has the smaller length £1. 

We now rotate the remaining vertical quarter-circle of Li to face the corresponding quarter- 
circle of L2. If H-i < H-2 ~ 2, we may replace both horizontal line segments with a single, shorter 
horizontal line segment joining the ends of these vertical quarter circles to obtain the desired curve. 
See Figure 0. 




Figure 7. This figure shows the extreme arcs of the two components of the con- 
nect sum, straightened, and aligned with one another on the left. On the right, we 
see the new curve. Two quarter-circles on the left have been replaced with a straight 
line segment; the lower quarter-circle has been rotated to face right; the lower hor- 
izontal segment (of length £1) has been deleted; and the upper horizontal segment 
(of length £2) has been replaced by a horizontal segment of length £2—^1—2. Since 
these changes all reduce length, the curve on the right is strictly shorter. 

If £1 > £2 — 2, we cannot simply connect the endpoints of the quarter-circles after rotating the 
lower quarter-circle to face right. The resulting curve would have cusps on both ends. We solve 
this problem by finding a line tangent to both circles and following the composite path shown in 
Figure |8|. 

It is less obvious that these changes reduce length. To see that they do, we consider the diagonal 
line tangent to both circles shown in Figure |^. Since both circles are also tangent to a horizontal 
line, by symmetry this horizontal line cuts the diagonal line in half. Consider Figure ^. We need 
only show that half of the diagonal line (labelled x in the Figure) is shorter than the portion of the 
quarter-circle it replaces (twice the angle 6). 

Since the lower quarter-circle has unit radius, this amounts to proving that tan 6* < 26 for 
< 6* < 7r/4. This is shown by a simple computation. 
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Figure 8. This figure sliows tlie two extreme arcs of tlie components in the case 
where £i > £2 — 2. When we rotate the lower quarter-circle to face right, it cannot 
be joined by a horizontal straight straight to the upper quarter-circle to create a C^'^ 
curve; instead we find the diagonal line tangent to both quarter-circles and follow 
the composite path shown. 




Figure 9. This detailed Figure enlarges the right-hand side of Figure |8|. Consider 
the triangle with the following vertices: the point of tangency of the diagonal seg- 
ment with the lower circle, the center of the lower circle, and the midpoint of the 
diagonal segment. . The portion of the lower quarter-circle replaced by this half of 
the line segment has length 29 (again by symmetry). The length of this portion of 
the line segment is given by x. 

Since the resulting curve remains C^'\ is still of unit thickness, and has less length than the total 
length of the initial curves, this completes the proof. □ 

An example of this construction is shown in Figure |TD[ 
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